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oping the high-resolution output images. Enhanced results may in 
some instances be obtained by creating a high-resolution images of 
one member of a pair of stereo images by utilizing multiple frames 
of the other member of the pair. 
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TECHNIQUES AND SYSTEMS FOR DEVELOPING 
fflGH-RESOLUTION IMAGERY 

REFERENCE TO PROVISIONAL APPLICATION 
5 This application is based on and hereby refers to U.S. Provisional Patent 

Application Serial No. 60/250,732, filed December 1, 2000, having the same title as appears 
above. 

FIELD OF THE INVENTION 

10 This invention relates to techniques and systems for developing, and in 

particular synthesizing, high-resolution imagery. Exemplary techniques are designed to 
accommodate input from one high-resolution (film or digital) camera and one lower- 
resolution (digital) camera yet provide high-resolution stereo images as output. The 
techniques and systems of the invention are not so limited, however, and instead may be 

15 scaled or otherwise employed to achieve desired results regardless of the number of film 
or digital cameras (or other equipment) utilized. 

BACKGROUND OF THE INVENTION 
International Patent Application No. PCT/US99/19706, published March 9, 
20 2000 as WO 00/13423 and incorporated herein in its entirety by this reference, discloses 
apparatus and methods 

for transforming imagery recorded by one camera into other imagery that differs 
from the first imagery, using imagery collected by one or more additional cameras 
that differ in their characteristics or parameters from the first camera. 
25 See Abstract, 11. 1-3. As described in the application, high-resolution image data from a 
high-resolution camera is warped using lower-resolution data (from a separate lower- 
resolution camera) to synthesize a high-resolution image having the viewpoint of the 
lower-resolution camera. See, ej^ id. at 11. 4-6. The original high-resolution image data 
and synthetic image can then be used to form a high-resolution stereo image, 
30 notwithstanding that only one high-resolution camera is employed. See id. at p. 2, 11. 23- 
30. 



SUMMARY OF THE INVENTION 
The present invention provides further systems and techniques for 
achieving these and other high-visual-quality synthetic high-resolution images. Among 
concepts utilized by the invention is that of spatio-temporal processing of hybrid- 
5 resolution input with three-dimensional parameterization. Because each left-right pair of 
a sequence of stereo frames can be captured at the same time instant, correspondence 
between the members of the pair at the lower resolution can be established using three- 
dimensional rigidity as a constraint for the scene and the cameras. The correspondence 
map derived at the lower resolution can be projected to represent the correspondence map 
10 at the higher, or finer, resolution. Using three-dimensional image warp-based rendering, 
a high-resolution image of one member of a pair can be created using the full-resolution 
image of the other pair member and the full-resolution correspondence map. 

For enhanced synthesis, furthermore, the high-resolution image of one 
member of the pair may be created utilizing multiple frames of the ftdl-resolution image 
15 of the other pair member. These multiple frames typically are contained within a small 
temporal window around the first member of the pair, and correspondence maps are 
computed using both spatial and temporal processing. In some embodiments of the 
invention, adaptive temporal techniques that can use a variable number of temporal 
frames for different parts of a synthesized frame (based on an estimate of the magnitude 
20 of motion between frames) may be employed. 

Solutions to alignment issues and various mismatch artifacts caused by use 
of multiple cameras also form part of the present invention. Up-sampled and sharpened 
lower-resolution images, for example, can be used to fill in selected areas of mismatch. 
Linear color correction also is applied when appropriate, with locally-adaptive color 
25 correction models available for use. 

It thus is an object of the present invention to provide systems and 
techniques for synthesizing high-resolution images. 

It is a further object of the present invention to provide systems and 
techniques for creating high-resolution stereo images using less than two high-resolution 
30 cameras. 

It is another object of the present invention to provide spatio-temporal 
processing techniques for hybrid-resolution input. 

2 
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It is also an object of the present invention to provide techniques for 
creating a high-resolution image of one member of a pair of images utilizing multiple 
frames of the other image of the pair. 

It is yet another object of the present invention to provide movies utilizing 
5 images synthesized from, at least in part, lower-resolution images. 

Other objects, features, and advantages of the present invention will be 
apparent with reference to the remainder of the text and the drawings of this application. 

BRIEF DESCRIPTION OF THE DRAWINGS 
1 0 FIG. 1 is a flow chart detailing various actions, some or all of which may 

occur in connection with the invention. 

FIG. 2 is a chart showing exemplary stereo-motion sequence processing 
useful as part of the invention. 

15 DETAILED DESCRIPTION 

Shown in FIG. 1 is a flow chart describing exemplary actions which may 
(but need not necessarily always) constitute part of the invention. The chart details the 
overall process of synthesizing one high-resolution (nominally "left") image from a 
hybrid-resolution stereo image pair comprising a lower-resolution left image and a 

20 corresponding high-resolution "right" image together with its temporally-adjacent frames. 
Those skilled in the art will recognize that the synthesized image need not necessarily be 
a "left'Vhand image, as the terms "left" and "right" are used merely for convenience of 
description. Skilled artisans likewise will understand that the synthesis need not always 
utilize frames temporarily-adjacent each high-resolution image, although doing so often 

25 may be advantageous. 

Block 100 of FIG. 1 references optional data format conversion into R, G, 
B, and Y sixteen-bit short images which may occur if, for example, a sixteen-bit TIF 
image sequence (6144 x 4592 pixel resolution) from a high-resolution camera is provided 
as base input. Such conversion often may be useful when the individual R, G, B, and Y 

30 components are utilized extensively in the synthesis, although is not absolutely required. 
(Of course, if base input already is formatted in this manner, the actions of block 100 
likewise would not be necessary.) 
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Typically, a second set of images (the 'left" images) will be obtained or 
derived from a lower-resolution digital camera or device. However, if necessary to 
simulate such lower-resolution images from those of block 100, the action of block 1 10 
may be employed. As shown in block 110, the high-resolution image of block 100 may 
5 be sub-sampled to provide lower-resolution images (e.g. 1536 x 1 148 pixels) simulating 
those available from a digital camera. Pyramid processing preferentially may, but need 
not necessarily, be employed to effect the sub-sampling, and the lower-resolution images 
preferably (but again not necessarily) will be one-quarter by one-quarter the size of the 
original frames and at pyramid level 2. 

1 0 Block 120 addresses actions to be taken in connection with the lower- 

resolution left images. After the high-resolution left image has been synthesized, mis- 
matched regions in the synthesized image usually will need to be filled in with 
corresponding portions of the original (lower-resolution) left image. Consequently, as 
shown in block 120, the original left image may be up-sampled to full resolution (and 

1 5 then enhanced through existing techniques if appropriate) thereafter to permit its use for 
filling-in the mis-matched regions. 

Suitably estimating correspondence maps (both for left-right stereo 
processing and left-right processing from temporily non-identical frames) is one of many 
novel aspects of the invention. One approach to doing so involves employing all 

20 constraints between a set of frames to compute a vector field that presents the 

correspondence of interest. For a stereo left-right pair, for example, constraints include 
(1) three-dimensional rigidity, so that the vector field is parameterized using relative 
camera poses, and (2) the relative depth/parallax of each point. The camera poses may be 
represented in Euclidean terms as the internal calibration parameters of the cameras, as 

25 well as exterior poses in terms of relative rotation and translation. Because only image 
synthesis (as opposed to absolute three-dimensional estimates) are necessary, an alternate 
representation of three-dimensional geometry known as "plane plus parallax" may be 
used. 

Utilizing plane-plus-parallax representation allows computation of 
30 correspondence maps without mandating that the cameras be calibrated. Instead, a 

surface in the scene of the image (a planar surface, for instance), is used to establish the 
reference frame between the two cameras. The three-dimensional shape is then computed 
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with respect to the reference frame to obtain the correspondence maps. Thus, 
computations of both planar and three-dimensional pose and shape transformations are 
made when this representation scheme is employed. 

For frames separated in time, three-dimensional rigidity typically is not 
5 used as a constraint, as independently moving objects may be present in the scenes. 
Instead, correspondence maps may be established through computation of optical flow. 
In order to seed the optical flow, a parametric global transformation like the one used for 
plane-plus-parallax representation may be employed. 

For both the plan-plus-parallax and optical flow processes, planar 

10 parametric motion estimation (block 130) is appropriate. Since this computation depends 
on the relationship between the two input images, it is made at the available highest 
common spatial resolution (typically that of the lower-resolution images or at pyramid 
level 2). A planar region may be specified as a rectangular window in the coordinate of 
the left frame, and the plane aligned between the left and right frames at level 2 using 

15 existing methods described in, for example, J. R. Bergen, P. Anandan, R. Hingorani and 
K. Hanna, "Hierarchical model-based motion estimation/' Proceedings 2nd European 
Conference on Computer Vision, pp. 237-252 (1992). 

Using the planar alignment between the left and right frames, a 
disparity/correspondence map between the two may be computed (block 140) using 

20 plane-plus-parallax alignment at the lower resolution (i.e. that of the left image). The 
correspondence map between two frames preferably is parameterized by multiple 
parameters for the relative pose between the cameras and by one parameter per pixel for 
the relative shape, although other numbers of parameters may be used instead. 
Algorithms employed to create the map may utilize coarse-to-fine recursive estimation 

25 processes with multi-resolution image pyramid representation, beginning estimation of 
image displacements at reduced resolution and then refining the estimates through 
repeated warping and residual displacement estimation techniques at successively finer 
resolution levels. An advantage of this estimation approach is that it provides efficient 
computation even when large displacements are present yet also provides sub-pixel 

30 accuracy in displacement estimates. 

As noted earlier, optical flow may be used to establish correspondence 
between a left frame and a right frame displaced in time (as referenced in block 150). 
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Optical flow also starts with a global parametric planar motion estimation and then 
employs a coarse-to-fine iterative alignment technique akin to that used for plane-plus- 
parallax processing. The principal relevant difference between the techniques is that 
correspondence between the temporily-differentiated frames is described as a two- 

5 parameter vector rather than a one-parameter parallax estimate. 

Once the parallax field has been estimated, it can be used to produce a 
high-resolution synthesized view. For each pixel of the to-be-synthesized image, a 
displacement vector specifying a location in the source image will be accessed, the pixels 
in a selected neighborhood of the specified location will be accessed and, based on those 

10 pixels, an interpolated value for the synthesized pixel will be calculated. This operation 
may be performed at the full target image resolution and for each of the R, G, and B 
channels. Also, to preserve the desired image quality in the synthesized image, the 
interpolation step may be done using at least a bi-cubic interpolation function with a fast, 
high-quality warper. Likewise, with optical flow the sets of R, G, and B right temporal 

1 5 adjacent frames (typically but not necessarily two previous and two subsequent frames) at 
level 0 are warped to the coordinate system of the left frame using the corresponding flow 
at level 0 fields. 

Errors in the computed correspondence maps (due to factors such as 
occlusion, rapid depth transition, thin structures in the scene, etc.) can affect image 

20 alignment quality. Some embodiments of the invention counteract these errors by 

accurately detecting misaligned regions, removing the detected regions, and blending in 
information either from lower-resolution imagery, adjacent regions in the image, or 
adjacent temporal frames. 

Detection of mismatched images may occur by warping the R, G, and B 

25 right frames at level 2 to the coordinate system of the corresponding left frame using the 
disparity map computed at level 2. See Block 160. Thereafter, a normalized correlation- 
like measure is computed between each of the original R, G, and B left frames and the 
warped ones at level 2. These correlation maps, called "stereo alignment maps" in block 
170, may be projected from level 2 to level 0 for each of the color channels. 

30 Similarly, the (four) sets of adjacent temporal right R, G, and B frames may 

be warped at level 2 to the coordinate system of the current left frame using the optical 
flow maps computed at the same level. The normalized correlation maps are computed 
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between the original R, G, and B left frames and the warped ones at level 2. The 
correlation maps, called "motion alignment maps" in block 180, are projected from level 
2 to level 0 for each of the R, G, and B channels. 

With all correlation maps (one stereo alignment map and four motion 
5 alignment maps for each color channel) at level 2, and using the corresponding five sets 
of warped R, G, and B images, a synthesized left image for each channel may be created. 
In some embodiments of the invention, the synthesized image is the weighted average of 
the five warped images (with the corresponding correlation values being the weights). A 
correlation map representing the similarity of the composite and original left images may 

10 also be created at level 2 for each color channel. The R, G, and B composite correlation 
maps are projected from level 2 to level 0, indicating the alignment quality of the final 
synthesized left image at the high resolution. See Block 190. 

Temporal processing of time-separate frames may be performed using a 
fixed window. Alternatively, an adaptive technique using windows of variable frame 

1 5 width (0 to N), based on the magnitude of motion present in regions of a frame^ may be 
employed. This latter technique allows handling of widely-varying magnitudes of motion 
corresponding to different object and background motions. 

For example, in the well known "Redcar" sequence, the motion of the lady 
dressed in black in the foreground is much larger than the motion of the remainder of the 

20 scene. Thus, advantages can be realized if the temporal support region used for the 

region including her is smaller than that used for regions with less motion. The adaptive 
technique uses the optical flow computation to divide the reference frame into regions of 
different magnitudes of motion by dividing the frame into "buckets" representing various 
magnitudes. Connected components of regions defined using this bucketing provides 

25 regions with labels corresponding to different magnitudes. In the compositing phase, the 
number of frames composited based on the region label can be varied: regions with very 
large motion often use only stereo processing that has a zero-width temporal window, 
while regions with medium motion use a window of +/- one frame and regions of small 
motion use a window of +/- two frames. Those skilled in the art will, however, recognize 

30 that the specific parameters and window sizes can easily differ as appropriate or desired. 

Block 200 refers to filling-in misaligned regions in the composite image. 
By using the projected stereo and motion alignment maps at level 0, the R, G, and B left 
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frames are synthesized. To perform the same combination for all three color channels, a 
single composite correlation map may be created at level 0 by combining the R, G, and B 
composite alignment maps. Based on the final composite correlation mask, the 
misaligned regions in the composite high-resolution left image may be filled in with the 

5 information from the corresponding low-resolution image (which is up-sampled and, if 
appropriate, enhanced as indicated in block 120). 

Any color mis-match also may be computed and corrected for the up- 
sampled image with respect to the composite image. In the color correction method, only 
pixels that are well aligned are used to compute a color-transformation model, which may 

1 0 then be applied to correct color mismatch for the misaligned pixels. Finally, misaligned 
pixels in the composite image may be filled in with the color-corrected, up-sampled, and 
enhanced original left image. Additionally, regions of color mis-match between the 
original and up-sampled pixels may be corrected using a locally adaptive color correction 
technique that operates only on a window located at the mis-matched region rather than 

1 5 using a global color correction process. 

The frames synthesized with multi-frame processing and color correction 
may exhibit temporal scintillation if the filled-in regions are not correlated over time. 
The sliding-window-based temporal processing technique largely maintains correlated 
artifacts over time between the synthesized frames since the new information brought in 

20 by the sliding window is relatively small. However, at least some temporal scintillation 
artifacts might remain for handling. As a result, an optional processing action of the 
invention can include refining the output images to reduce the artifacts in the final 
synthesized frames due to temporarily inconsistent filling-in of up-sampled low- 
resolution images. 

25 In the optional refining step, each of the final composite correlation maps 

for the (e.g. three or five) temporally-adjacent frames is aligned with respect to the final 
composite correlation map at level 2. The warped and current correlation maps may be 
combined to produce a new correlation mask for the current frame, as noted in block 210. 
The new correlation masks may be temporarily correlated, thereby improving temporal 

30 consistency in the filling-in process. These new correlation masks may also be projected 
from level 2 to level 0 and used to correct color mismatches in the up-sampled and 
enhanced original left image. The misaligned pixels in the composite image are then 
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filled in from the color-corrected and up-sampled left image with the new composite 
masks. 

FIG. 2 presents a stylized depiction of the stereo-motion processing within 
a moving window of frames. In the particular embodiment illustrated in FIG. 2, a 
5 window of up to two frames in the past and future (with respect to the present frame) may 
be used to synthesize the current high-resolution left frame. The invention is, however, 
not limited to the depiction of FIG. 2, but rather may utilize fewer or more temporily- 
adjacent frames whenever appropriate or desired. 

The foregoing has been provided for purposes of illustrating, explaining, and 
10 describing embodiments of the present invention, significant portions of which may be 

implemented through software, hardware, or both. Further modifications and adaptations to 
these embodiments will be apparent to those skilled in the art and may be made without 
departing from the scope or spirit of the invention. Applicants additionally incorporate by 
reference herein the entire contents of each of the references below: 
15 [1] "Synthesizing Large Format Stereo Images Using a Hybrid Digital/Film Stereo 

Camera with JND-based Evaluation Tools", Sarnoff Corp. Proposal #98-12408-1- 
233-2, Oct 1998. 

[2] R. Kumar, P. Anandan, and K. Hanna. "Direct recovery of shape from multiple 
20 views: A parallax based approach". In International Conference on Pattern 

Recognition, pages 685 — 688, 1994. 

[3] Harpreet S. Sawhney, "3D Geometry from Planar Parallax", In Proc. IEEE 
Computer Vision and Pattern Recognition Conference, Seattle, WA, 1994. 

25 

[4] PJ. Burt and E.H. Adelson, "The Laplacian Pyramid as a Compact Image Code", 
IEEE Transactions on Communications, vol. 31 (4), pp. 532-540, 1983. 

[5] R. Kumar et al. "Representation of scenes from collection of images", In Proc. 
30 IEEE Wkshp. on Representation of Visual Scenes, Cambridge, MA 1995. 
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[6] K J. Hanna. "Direct multi-resolution estimation of ego — motion and structure 
from motion". In Proceedings IEEE Workshop on Visual Motion, pages 156 — 
162,1991. 

5 [7] KJ. Hanna and Neil E. Okamoto. "Combining stereo and motion analysis for 
direct estimation of scene structure". In Proceedings IEEE International 
Conference on Computer Vision, pages 357 — 365, 1993. 

[8] J.R. Bergen, P. Anandan, R. Hingorani and K. Hanna. "Hierarchical model — 
1 0 based motion estimation". In Proceedings 2 nd European Conference on Computer 

vision, pages 237—252, 1992. 

[9] "Method and Apparatus for Synthesizing High-Resolution Imagery using One 
High-resolution Camera and a Lower Resolution Camera", Sarnoff Corp., Patent 
15 Pending App. Nos. 09/384396, 99/19706. 

[10] "Method for determining sensor motion and scene structure and image processing 
system thereof, Hanna, KJ., Sarnoff Corp. Patent No. 5,259,040. 

20 [1 1] "Method and system for image combination using a parallax-based technique", 
Anandan, P. et al., Sarnoff Corp. Patent No. 5,963,664. 

[12] "Method and apparatus for processing images", Hanna, KJ., et al., Sarnoff Corp. 
Patent App. Nos. 09/3841 18, 99/19705. 

25 

[13] "Method and apparatus for synthesizing new video and/or still imagery from a 
collection of real video and/or still imagery", Kumar, R., Sawhney, H.S. and 
Hanna, KJ., Sarnoff Corp. Patent App. No. 60/158468. 

30 [14] G. Healey and D. Slater, "Global Color Constancy: Recognition of objects by use 
of illumination invariant properties of color distributions," Journal of the Optical 
Society of America A, 1 1(1 1):3003-3010, November 1994. 
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[15] D. Slater and G. Healey. "Recognizing 3-D Objects using Local Color 

Invariants," IEEE Transactions on Pattern Analysis and Machine Intelligence, 
1 8(2):206-210, February 1996. 

5 

[16] "Computationally Efficient Digital Image Warping", Burt, P J., Lohmeyer, M.S., 
and Van der Wal, G.S., Sarnoff Corp. Patent No. 6,061,477. 
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What is claimed is: 

1 1 . A method for synthesizing a high resolution image comprising: 

2 receiving a sequence pair of images comprising a first image of a low resolution 

3 taken from a first camera and a second image of a high resolution taken from a second 

4 camera; 

5 receiving a third image and a fourth image temporally adjacent to the second 

6 image, the third and fourth image being of a high resolution and taken from the second 

7 camera; 

8 developing correspondence maps between the first image and the second image by 

9 using a surface in the images to establish a reference frame between the two images and 

10 computing a three dimensional shape with respect to the reference plane vising the third 

1 1 image and the fourth image; and 

12 computing high resolution first image using the correspondence maps. 

12. An apparatus for synthesizing a high resolution image comprising: 

2 means for receiving a sequence pair of images comprising a first image of a low 

3 resolution taken from a first camera and a second image of a high resolution taken from a 

4 second camera; 

5 means for receiving a third image and a fourth image temporally adjacent to the 

6 second image, the third and fourth image being of a high resolution and taken from the 

7 second camera; 

8 means for developing correspondence maps between the first image and the 

9 second image by using a surface in the images to establish a reference frame between the 

10 two images and computing a three dimensional shape with respect to the reference plane 

1 1 using the third image and the fourth image; and 

1 2 means for computing high resolution first image using the correspondence maps. 

1 3 . A method for synthesizing a high resolution image comprising: 

2 receiving a sequence pair of images comprising a first image of a bw resolution 

3 taken from a first camera and a second image of a high resolution taken from a second 

4 camera; 

12 
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5 receiving a third image and a fourth image temporally adjacent to the second 

6 image, the third and fourth image being of a high resolution and takenfrom the second 

7 camera; 

8 up-sampling the first image to full resolution; 

9 applying image enhancement to the up-sampled image; 

10 computing a planar parametric motion estimation for a specified planar region in 

1 1 the images to determine a planar alignment between the first image and the second image; 

12 using the planar alignment in computing a correspondence map between the first 

13 image and the second image using plane-plus-parallax alignment at the low resolution of 

14 the first image; 

1 5 establishing a correspondence between the first image, the second image, the third 

16 image and the fourth image that is displaced in time by using optical flow; 

17 generating warped images from the second image, the third image and the fourth 

1 8 image using the correspondence map; and 

19 computing high resolution first image using the correspondence map and the 

20 warped images. 

1 4. The method of claim 3 wherein the specified planar region is a rectangular 

2 window in a coordinate system of the first image. 

1 5. The method of claim 3 wherein the correspondence map between the first and 

2 second images is parameterized by multiple parameters for the relative pose between the 

3 cameras and by one pixel for a relative shape. 

1 6. The method of claim 3 further comprising: 

2 correcting errors in the correspondence map by detecting misaligned regions, 

3 removing the detected regions, and blending in information from lower-resolution 

4 imagery, adjacent regions of the image, or adjacent temporal frames. 

17. A method for synthesizing a high resolution image comprising: 

2 receiving a sequence pair comprising a first image of a low resolution taken from a 

3 first camera and a second image of a high resolution taken from a second camera; 
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4 receiving a third image and a fourth image temporally adjacent to the second 

5 image, the third and fourth image being of a high resolution and taken from the second 

6 camera; 

7 up-sampling the first image to full resolution; 

8 applying image enhancement to the up-sampled image; 

9 computing a planar parametric motion estimation for a specified planar region in 

1 0 the images to determine a planar alignment between the first image and the second image; 

1 1 using the planar alignment in computing a correspondence map between the first 

12 image and the second image using plane-plus-parallax alignment at the lowresolution of 

13 the first image; 

1 4 establishing a correspondence between the first image, the second image, the third 

1 5 image and the fourth image that is displaced in time by using optical flow; 

1 6 generating warped images from the second image, the third image and the fourth 

1 7 image using the correspondence map; 

1 8 computing stereo alignment maps between the warped images and the first image 

19 for color channels at a pyramid level 2; 

20 computing motion alignment maps between the third and fourth image and the 

2 1 first image for the color channels at pyramid level 2; 

22 combining all maps to produce a composite correlation map for each of the color 

23 channels at pyramid level 2; 

24 projecting the composite porrelation map to pyramid level 0; 

25 combining all warped images to create a final composite image at pyramid level 2 

26 and pyramid level 0; 

27 computing a correlation mask between the composite image and the first image at 

28 pyramid level 2 and project the mask to pyramid level 0; and 

29 fill in mis-aligned regions in the composite image with the color corrected, 

30 enhanced, and up-sampled first image. 
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General Flow Chart 




Data Format Conversion: 16 bit TIFF -> 16 bit R, G, B and Y 



Image Down Sampling to Simulate Low-Res Camera [4] |^ // 0 



Up sampling and Enhancement of the Low-res left Image [4] 



Parametric Motion Estimation for a Specified Planar Region [8] 



Parallax Computation between Images of the Stereo Pair at Level 2. {2,3,1 0,13] 

Disparity Maps are Created and Projected to Level 0. Waiped images from 

Right High-Res Frame at Current Time are Created Using Disparity Maps. [5, 1 0,1 2,1 3] 



Row Computation between Current Left Frame and Four Adjacent Temporal 

Right Frames at Level 2. Disparity Maps are Created and Projected to Level 0. [8,10,1 3] 



•190 



Generation of Warped Images from Right High-Res Adjacent Temporal 
Frames with Corresponding Disparity Maps. [8,10,13] 



4to 



Compute Correlation Maps (Stereo .Alignment Maps) between Warped 
images and Original Left Images for R, G, B Channels at Level 2. 



\(7o 



Compute Correlation Maps (Motion Alignment Maps) between Four Sets of 
Temporal Adjacent Warped Images and Original Left images for R, G, B 
Channels at Level 2. 



i 



Combine Ail Stereo and Motion Correlation Maps to Produce a Final 
Composite Correlation. Map for Each of R, G, and B Channels at Level 2. 
Project the Composite Correlation Map to Level 0. 



i 



Combine All Warped Images to Create Final Composite Images at Level 2 
and Level 0. Compute a Correlation Mask between the Composite Image and 
Original Left Image at Level 2, Project the Mask to Level 0. Fill-in Mis-Aligned 
Regions in the Composite Image with Color-Corrected, Enhanced, and Up- 
sampled Original Left Image. 



[Compute a New Correlation Mask for each Composite Image by Imposing I '^o 
Temporal Consistency, Fill-in Composite Images with the New Correlation Masks, f 



1 



t-2 
t-1 

t 

t + 1 

t + 2 



Left 



W 

1 </w 



I s W 
O \ 

w X 



Right 



w 

1 <fw 

f 

e r e o 



I\°w 



w 



t-i 



t+i 



t + 2 



t + 3 



Left 



Right 



BNSDOCID: <WO 0245003A1_I_> 



INTERNATIONAL SEARCH REPORT 



International application No. 
PCT/US0l/4*995 



A. CLASSIFICATION OF SUBJECT MATTER 

IPC(7) :Please See Extra Sheet. 

US CL tPlease See Extra Sheet. 
According to International Patent Classification (IPC) or to both national classification and IPC 



B. FIELDS SEARCHED 



Minimum documentation searched (classification system followed by classification symbols) 
U.S. : 382/154, 254, 294, 295, 296, 299, 300; 348/42, 47 



Documentation searched other than minimum documentation to the extent that such documents are included in the fields 
searched 



Electronic data base consulted during the international search (name of data base and, where practicable, search terms used) 
EAST SEARCH 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category* 



Citation of document, with indication, where appropriate, of the relevant passages 



Relevant to claim No. 



US 6,130,660 A (IMSAND) 10 October 2000, fig. 1; col. 3, lines 3- 
11. 



US 6,072,907 A (TAYLOR et al) 06 June 2000, col. 1 line 55 to 
col. 2 line 29. 



US 5,946,041 A (MORITA) 31 August 1999, figs. 6-7; col. 3, lines 
6-67. 



1-7 



1-7 



1-7 



| | Further documents are listed in the continuation of Box C | | See patent family annex. 



Special categories of cited documents: 

document defining the general state of the ait which is not considered 
to be of particular relevance 

earlier document published on or after the international filing date 

document which may throw doubts on priority claim(s) or which is 
cited to establish the publication date of another citation or other 
special reason (as specified) 



document referring to an oral disclosure, use, exhibition or other 



document published prior to the international filing date but later 
than the priority data olaimed 



later document published after the international filing date or priority 
date and not in conflict with the application but cited to understand 
the principle or theory underlying the invention 

document of particular relevance; the claimed invention cannot be 
considered novel or oannot be considered to involve an inventive step 
ip hen the document is taken alone 

document of particular relevance; the claimed invention cannot be 
considered to involve an inventive step when the document is combined 
with one or more other such documents, such combination being 
obvious to a person skilled in the art 

of the same patent family 



Date of the actual completion of the international search 
06 MARCH 2002 



Date of mailing of the international search report 



04 APR ^002> 



Name and mailing' address of the ISA/US 
Commissioner of Patents and Trademarks 
Box PCT 

Washington, D.C. 20231 
Facsimile No. (703) 306-S2SO 



Authorized officer ^0 

KANJI PATEL 
Telephone No. (70S) 308-3! 




Form PCT/ISA/2 10 {second sheet) {July 1998)* 



PCT/USOl/44995 



A. CLASSIFICATION OF SUBJECT MATTER: 
IPC (7): 



G06K 9/32 



A. CLASSIFICATION OF SUBJECT MATTER: 
US CL : 

382/ i 54, 254, 294, 295, 296, 299, 300; 348/42, 47 



Form PCT/ISA/210 (extra sheet) (July 1998)* 



BNSDOCID: <WO 0245003A1_I_> 



